Boundary Shape Recognition Using Accumulated Length and Angle Information
نویسندگان
چکیده
In this paper we present a method to recognize shapes by analyzing a polygonal approximation of their boundaries. The method is independent of the used approximation method since its recognition strategy does not rely on the number of segments composing the shape. Length and turning angle information are extracted from the chain of segments. The comparison method is invariant to scale, translation and some occlusions of the extracted contour. A simple pre-processing method, also based on arc-length features, is presented to be used as a coarse fitting method to determine angle rotation and as a first filter to eliminate non pertinent candidates.
منابع مشابه
A New Boundary-based Shape Recognition Technique
In this paper, a new 2D-Shape-encoding scheme is introduced which is based on the idea of the Angle-Of-Sight (AOS). Using this scheme, a shape can be efficiently transformed into a 1D signature by recording the AOS-vs-distance of each boundary point with'respect to a shape-specific Chord-Of-Sight (COS). The COS is selected by using an extension of the notion of shape boundary, to the idea of sh...
متن کاملNumerical Simulation of Partial Cavitation over Axisymmetric Bodies: VOF Method vs. Potential Flow Theory
A computational study of partial cavitation over axisymmetric bodies is presented using two numerical methods. The first method is based on the VOF technique where transient 2D Navier-Stokes equations are solved along with an equation to track the cavity interface. Next, the steady boundary element method (BEM) based on potential flow theory is presented. The results of the two methods for a di...
متن کاملA Shape Recognition Scheme Based on Real-Valued Boundary Points
An efficient shape recognition scheme based on three new ideas is presented. First, a new method is presented for estimating real-valued boundary points from the integer-valued coordinates and the grey-level values of binary images. Secondly, we can quickly determine all of the feature points with this representation by using an angle calculation formula and the separating technique which are a...
متن کاملBAS: a perceptual shape descriptor based on the beam angle statistics
The proposed shape descriptor is based on the beams originated from a boundary point, which are defined as lines connecting that point with the rest of the points on the boundary. At each point, the angle between a pair of beams is calculated to extract the topological structure of the boundary. Then, a shape descriptor is defined by using the third order statistics of all the beam angles in a ...
متن کاملThe angle-of-sight signature for two-dimensional shape analysis of manufactured objects
-A new two-dimensional (2D) shape-encoding scheme is introduced which is based on the idea of the angle-of-sight (AOS). Using this scheme, a shape can be efficiently transformed into a one-dimensional (ID) signature by recording the AOS vs. distance of each boundary point with respect to a shape-specific chord-of-sight (COS). The COS is selected by using an extension of the notion of shape boun...
متن کامل